minimum flows in the total graph of a finite commutative ring

نویسندگان

torsten sander

khalida mohammad nazzal

چکیده

let $r$ be a commutative ring with zero-divisor set $z(r)$. the total graph of $r$, denoted by$t(gamma(r))$, is the simple (undirected) graph with vertex set  $r$ where two distinct vertices areadjacent if their sum lies in $z(r)$.this work considers minimum zero-sum $k$-flows for $t(gamma(r))$.both for $vert rvert$ even and the case when $vert rvert$ is odd and $z(g)$ is an ideal of $r$it is shown that $t(gamma(r))$ has a zero-sum $3$-flow, but no zero-sum $2$-flow.as a step towards resolving the remaining case, the total graph $t(gamma(mathbb{z}_n ))$for the ring of integers modulo $n$ is considered. here,minimum zero-sum $k$-flows are obtained for $n = p^r$ and $n = p^r q^s$ (where $p$and $q$ are primes, $r$ and $s$ are positive integers).minimum zero-sum $k$-flowsas well as minimum constant-sum $k$-flows in regular graphs are also investigated.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The total graph of a finite commutative ring

Let R be a commutative ring with Z(R) , its set of zero-divisors and Reg(R) , its set of regular elements. Total graph of R , denoted by T (Γ(R)) , is the graph with all elements of R as vertices, and two distinct vertices x, y ∈ R , are adjacent in T (Γ(R)) if and only if x+ y ∈ Z(R) . In this paper, some properties of T (Γ(R)) have been investigated, where R is a finite commutative ring and a...

متن کامل

On the Zero-divisor Cayley Graph of a Finite Commutative Ring

Let R be a fnite commutative ring and N(R) be the set of non unit elements of R. The non unit graph of R, denoted by Gamma(R), is the graph obtained by setting all the elements of N(R) to be the vertices and defning distinct vertices x and y to be adjacent if and only if x - yin N(R). In this paper, the basic properties of Gamma(R) are investigated and some characterization results regarding co...

متن کامل

The annihilator-inclusion Ideal graph of a commutative ring

Let R be a commutative ring with non-zero identity. The annihilator-inclusion ideal graph of R , denoted by ξR, is a graph whose vertex set is the of allnon-zero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacentif and only if either Ann(I) ⊆ J or Ann(J) ⊆ I. In this paper, we investigate the basicproperties of the graph ξR. In particular, we showthat ξR is a connected grap...

متن کامل

The sum-annihilating essential ideal graph of a commutative ring

Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...

متن کامل

A note on a graph related to the comaximal ideal graph of a commutative ring

  ‎The rings considered in this article are commutative with identity which admit at least two maximal ideals‎.  ‎This article is inspired by the work done on the comaximal ideal graph of a commutative ring‎. ‎Let R be a ring‎.  ‎We associate an undirected graph to R denoted by mathcal{G}(R)‎,  ‎whose vertex set is the set of all proper ideals I of R such that Inotsubseteq J(R)‎, ‎where J(R) is...

متن کامل

on annihilator graph of a finite commutative ring

‎the annihilator graph $ag(r)$ of a commutative ring $r$ is a simple undirected graph with the vertex set $z(r)^*$ and two distinct vertices are adjacent if and only if $ann(x) cup ann(y)$ $ neq $ $ann(xy)$‎. ‎in this paper we give the sufficient condition for a graph $ag(r)$ to be complete‎. ‎we characterize rings for which $ag(r)$ is a regular graph‎, ‎we show that $gamma (ag(r))in {1,2}$ and...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

ناشر: university of isfahan

ISSN 2251-8657

دوره 3

شماره 3 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023